【UOJ#310】【UNR#2】黎明前的巧克力(FWT)
【UOJ#310】【UNR#2】黎明前的巧克力(FWT) 題面 UOJ 題解 把問題轉化一下,變成有多少個異或和為\(0\)的集合,然后這個集合任意拆分就是答案,所以對於一個大小為\(s\)的 ...
【UOJ#310】【UNR#2】黎明前的巧克力(FWT) 題面 UOJ 題解 把問題轉化一下,變成有多少個異或和為\(0\)的集合,然后這個集合任意拆分就是答案,所以對於一個大小為\(s\)的 ...
【UOJ#422】【集訓隊作業2018】小Z的禮物(min-max容斥,輪廓線dp) 題面 UOJ 題解 毒瘤xzy,怎么能搬這種題當做WC模擬題QwQ 一開始開錯題了,根本就不會做。 后來發 ...
【CTSC2018】暴力寫掛(邊分治,虛樹) 題面 UOJ BZOJ 洛谷 題解 發現第二棵樹上的\(LCA\)的深度這玩意沒法搞,那么枚舉在第二棵樹上的\(LCA\)。 然后剩下的部分就是\ ...
【UOJ#50】【UR #3】鏈式反應(分治FFT,動態規划) 題面 UOJ 題解 首先把題目意思捋一捋,大概就是有\(n\)個節點的一棵樹,父親的編號大於兒子。 滿足一個點的兒子有\(2+c ...
【UOJ#450】【集訓隊作業2018】復讀機(生成函數,單位根反演) 題面 UOJ 題解 似乎是\(\mbox{Anson}\)爺的題。 \(d=1\)的時候,隨便怎么都行,答案就是\(k^ ...